首页> 外文OA文献 >Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs
【2h】

Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs

机译:无爪图中2因子的最小数量上的尖锐上限

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Let $G$ be a claw-free graph with order $n$ and minimum degree $\delta$. We improve results of Faudree et al. and Gould & Jacobson, and solve two open problems by proving the following two results. If $\delta = 4$, then $G$ has a 2-factor with at most $(5n - 14)/ 18$ components, unless $G$ belongs to a finite class of exceptional graphs. If $\delts \ge 5$, then $G$ has a 2-factor with at most $(n - 3)/(\delta - 1)$ components, unless $G$ is a complete graph. These bounds are best possible in the sense that we cannot replace 5/18 by a smaller quotient and we cannot replace $\delta - 1$ by $\delta$, respectively.
机译:令$ G $为无爪图,阶次为$ n $,最小度为$ \ delta $。我们改善了Faudree等人的结果。和Gould&Jacobson,并通过证明以下两个结果来解决两个未解决的问题。如果$ \ delta = 4 $,则$ G $具有最多包含$(5n-14)/ 18 $分量的2因子,除非$ G $属于有限类的例外图。如果$ \ delts \ ge 5 $,则$ G $具有最多包含$(n-3)/(\ delta-1)$分量的2因子,除非$ G $是完整的图。在我们不能用较小的商代替5/18并且不能分别用$ \ delta $代替$ \ delta-1 $的意义上,这些界限是最好的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号